Delegation Locking Libraries for Improved Performance of Multithreaded Programs
نویسندگان
چکیده
While standard locking libraries are common and easy to use, delegation algorithms that offload work to a single thread can achieve better performance in multithreaded applications, but are hard to use without adequate library support. This paper presents an interface for delegation locks together with libraries for C and C++ that make it easy to use queue delegation locking, a versatile highperformance delegation algorithm. We show examples of using these libraries, discuss the porting effort needed to take full advantage of delegation locking in applications designed with standard locking in mind, and the improved performance that this achieves.
منابع مشابه
Analysis of the impact of multi-threading on communication performance
Although processor become massively multicore and by the way, applications multithreaded, the issue of multithreading in the current communication libraries is still neglected. Most of them content themselves with supporting concurrent flows thanks to coarse-grain locking but do not manage them in a parallel. In this paper, we firstly present how to refine the locking feature in order to perfor...
متن کاملAlgorithms for Optimization of Processor and Memory Affinity for Remote Core Locking Synchronization in Multithreaded Applications
This paper proposes algorithms for optimization of the Remote Core Locking (RCL) synchronization method in multithreaded programs. We propose an algorithm for the initialization of RCL-locks and an algorithm for thread affinity optimization. The algorithms consider the structures of hierarchical computer systems and non-uniform memory access (NUMA) in order to minimize the execution time of mul...
متن کاملTransactional Memory
Today's methods of writing programs that are executed on shared-memory multiprocessors systems rely mostly on locking mechanism. On one hand, those methods enable programmers to write correct multi-threaded programs that access shared resources; on the other hand, lock usage reduces performance due to suboptimal use of them. In this survey paper we will show several implementations of Transacti...
متن کاملAutomated Performance Modeling of Multithreaded Programs
of “Automated Performance Modeling of Multithreaded Programs” by Alexander Tarvo, Ph.D., Brown University, May 2015. The performance of multithreaded programs is often difficult to understand and predict. Multiple threads use various locking operations, resulting in the parallel execution of some computations and the sequential execution of others. Threads use hardware resources such as a CPU o...
متن کاملVisualizing Potential Deadlocks in Multithreaded Programs
It is important to analyze and identify potential deadlocks resident in multithreaded programs from a successful deadlock-free execution, because the nondeterministic nature of such programs may hide the errors during testing. Visualizing the runtime behaviors of locking operations makes it possible to debug such errors effectively, because it provides intuitive understanding of different feasi...
متن کامل